ТЗ
Дан набор костяшек домино, где каждая из сторон обозначена цифрой от 0 до 6.

Ваша задача расположить костяшки домино в линию таким образом, чтобы они соприкасались сторонами с одинаковыми цифрами. Допустимо вращать костяшки меняя левую и правую сторону.

Ввод

В первой строке содержится число N (1 ≤ N ≤ 10), обозначающее общее количество костяшек домино. Следующие N строк описывают сами костяшки: каждая костяшка представлена набором из двух цифр от 0 до 6 разделённых пробелом.

Вывод

Напишите «Решения нет», если их невозможно расположить описанным способом. Если это возможно – предложите любой вариант расположения. Костяшки должны быть записаны «слева направо». Каждая из N строк содержит порядковый номер костяшки со знаком «+» или «-» («+», если костяшка не вращалась, «-», если вращалась)

Пример ввода

5

1 2

2 4

2 4

6 4

2 1

Пример вывода

2 -

5 +

1 +

3 +

4 -
